ConC: A Language for Concurrent Programming
نویسندگان
چکیده
Present concurrent languages do not support any form of analysis of the communication structure of programs. To support high level speciication and analysis of distributed systems, we propose two new constructs-handshake and unit. The handshake construct is a remote procedure call generalized for multiple parties. The unit construct restricts the possible calls to various handshake procedures, and thereby provides a synchronization mechanism. These constructs are part of a formal model called the Decomposed Petri Net (DPN), which lends itself to automatic analysis. The current system called ConC(Concurrent C) extends "C" for concurrent programming and runs on a Sun cluster under Unix 4.2 BSD.
منابع مشابه
KL-Conc: A Language for Interacting With SI-Nets
This paper introduces KL-Conc language, a Knowledge Representation Language based on KL-Magma, which is a version of KL-ONE. The aim of KL-Conc is to simulate conceptual operations underlying natural language. Relationships and differences between KL-Conc and KL-ONE are also discussed.
متن کاملLogical Relations in Iris
We present a formalization of logical relations for the language Fμ,ref ,conc : a call-by-value higher-order language with impredicative polymorphism, recursive types, general references, and concurrency. The logical relation interpretation is defined in Iris, a state-of-the-art higher-order concurrent separation logic, which in turn is formalized in Coq. The proof effort is made simpler by the...
متن کاملConc-Trees for Functional and Parallel Programming
Parallel algorithms can be expressed more concisely in a functional programming style. This task is made easier through the use of proper sequence data structures, which allow splitting the data structure between the processors as easily as concatenating several data structures together. E cient update, split and concatenation operations are essential for declarative-style parallel programs. Th...
متن کاملSoftware Decomposition for Multicore Architectures
Current multicore processors attempt to optimize consumer experience via task partitioning and concurrent execution of these (sub)tasks on the cores. Conversion of sequential code to parallel and concurrent code is neither easy, nor feasible with current methodologies. We have developed a mapping process that synergistically uses topdown and bottom-up methodologies. This process is amenable to ...
متن کاملConc-Trees for Functional and Parallel Programming Conc-Trees for Functional and Parallel Programming
Expressing parallel algorithms as functional programs has been a longstanding goal. This task is made easier through the use of proper sequence data structures, which allow splitting the data structure between the processors as easily as concatenating several data structures together. Efficient update, split and concatenation operations are essential for declarative-style parallel programs. Thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. Lang.
دوره 16 شماره
صفحات -
تاریخ انتشار 1991